CGV bắt đầu như một nhóm kinh doanh rạp chiếu phim bên trong CJ CheilJedang vào năm 1995. CJ Golden Village cùng nhau thành lập vào năm 1996 bởi CJ Cheil Jedang của Hàn Quốc, Orange Sky Golden Harvest của Hồng Kông và Village Roadshow của Úc. Tuy nhiên, hiện nay công ty được điều hành bởi CJ do Golden Harvest và Village Roadshow đã rút ra khỏi tập đoàn. CGV ra mắt multiplex đầu tiên ở Gangbyeon vào năm 1998. Công ty sau đó được sáp nhập vào CJ Golden Village và đổi tên công ty thành CJ CGV. Tháng 12 2004, CGV đã trở thành chuỗi rạp chiếu phim đầu tiên niêm yết trên thị trường chứng khoán Hàn Quốc.

CGV vượt qua tổng doanh số 100 triệu người xem vào năm 2004. Công ty ra mắt bộ phim kĩ thuật số đầu tiên vào năm 2006, SMART PLEX năm 2008, 4D PLEX năm 2009 và Cine City năm 2011. Năm 2006, CGV mở ra 8 địa điểm ở Trung Quốc và một ở Los Angeles, và đã tiếp quản chuỗi rạp lớn nhất Việt Nam (MegaStar Cineplex).